Scheduling Aperiodic Requests under the Rate-Based Execution Model
نویسندگان
چکیده
Aperiodic requests with unknown execution times and unknown arrival patterns are dynamically mapped to ratebased execution (RBE) tasks with variable rates and scheduled such that the real-time tasks are guaranteed to meet their deadlines. The aperiodic requests dynamically share the available processor capacity without reserving a fixed processor capacity for any one aperiodic request (or class of requests). This approach was selected over the traditional approach of using a static set of server tasks to process aperiodic requests so that the available processor capacity could be proportionally shared between active aperiodic requests.
منابع مشابه
Proportional - Share Scheduling of Aperiodic Requests under the Rate - Based Execution Model ∗
The rate-based execution (RBE) task model was developed to support the real-time execution of eventdriven tasks in which no a priori characterization of the actual arrival rates of events is known; only the expected arrival rates of events is known. The RBE model is well suited for systems that must execute in environments that are not well-behaved (i.e., when the arrival rate of events is neit...
متن کاملResource Sharing in an Enhanced Rate-Based Execution Model
A theory of resource sharing in a mixed system with hard real-time and non-real-time processing requirements is presented. The real-time processing is modeled as rate-based execution (RBE) tasks whose resource needs are known in advance. The non-real-time processing is modeled as aperiodic requests and dynamically mapped to weight-based variable rate execution tasks. The resource sharing requir...
متن کاملA Nurse Scheduling Model under Real Life Constraints
Background and Objectives: In this paper, a real life nurse scheduling model is described based on the conditions in Iranian hospitals such as monthly shift rotation, consecutive morning and evening shifts and consecutive evening and night shift. Methods: The developed model considers both hospital constraints and nurses’ preferences. Hospital constraints include assigning adequate qualifie...
متن کاملA Schedulable Utilization Bound for Aperiodic Tasks
In this paper, we derive a utilization bound on schedulability of apriodic tasks with arbitrary arrival times, execution times, and deadlines. To the author's knowledge, this is the rst time a utilization bound is derived for the aperiodic task model. It allows constructing an O(1) admission test for aperiodic tasks. Earlier admission tests are at best O(n). We show that deadline-monotonic sche...
متن کاملDynamic Voltage Scaling for Mixed Task Systems in Priority-Driven Systems
We describe dynamic voltage scaling (DVS) algorithms for real-time systems with both periodic and aperiodic tasks. Although many DVS algorithms have been developed for real-time systems with periodic tasks, none of them can be used for the system with both periodic and aperiodic tasks because of arbitrary temporal behaviors of aperiodic tasks. We propose an off-line DVS algorithm and online DVS...
متن کامل